def gcd(a, b):
    if a < b:
        return gcd(b, a)
    else:
        return gcd(b, a % b) if a % b else b

a, b = map(int, input('请输入a, b的值').split())

print('a, b的最大公约数为', gcd(a, b))